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Abstract 

We develop the theory of Grobner bases for ideals in a polynomial 
ring with countably infinite variables over a field. As an application 
we reconstruct some of the one-one correspondences among various 
sets of partitions by using division algorithm. 

1 Introduction 

The purpose of this paper is to develop the theory of Grobner bases for ideals 
in a polynomial ring k[xi,X2, ■ ■ ■] with countably infinite variables over a field 
k. In such db c3jSe, ideals are not necessarily finitely generated, and hence the 
Grobner bases for ideals might be consisting of infinite polynomials. However 
we shall claim that there is still an algorithm to get the Grobner base for a 
given ideal. 

This idea of Grobner bases for infinitely generated ideals is strongly 
motivated by the following observation. Recall that a sequence A = 
(Ai, A2, . . . , Xr) of positive integers is called a partition of a non-negative inte- 
ger n if the equality Ai + A2 + ■ ■ ■ + A^ = n holds and Ai > A2 > ■ ■ ■ > A,. > 1. 
In such a case we denote it by A h n. We are concerned with the following 
sets of partitions: 



A{n) 


= { 


A hn 


Ai = ±1 (mod 6) }, 


Bin) 


= { 


A h n 


Aj = ±1 (mod 3), Ai > A2 > ■ ■ ■ > Ar }, 


C{n) 


= { 


A hn 


each Xi is odd, and 



any number appears in Aj's at most two times }. 

It is known by the famous Schur's equalities (see [1]) that all these sets A{n), 
B{n) and C{n) have the same cardinality for all G N. It is also known that 
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the one-to-one correspondences among these three sets are reahzed in some 
combinatorial way using 2-adic or 3-adic expansions of integers. However 
such one-to-one correspondences can be reconstructed through the division 
algorithm by using the theory of Grobner bases. For this, we need to ex- 
tend the theory of Grobner bases to a polynomial ring with infinitely many 
variables. 

In Section 1, we shall give necessary definitions of initial ideals, 
Grobner bases, S-polynomials and regular sequences in the polynomial ring 
k[xi,X2, ■ ■ ■]■ And we develop the theory of Grobner bases for ideals in such 
a polynomial ring by presenting a sequence of propositions, most of which 
goes in parallel with the ordinary case for ideals in polynomial rings with 
finitely many variables. But the difference is that ideals are not necessarily 
finitely generated and we need to argue about infinite set of polynomials as 
Grobner bases and regular sequences. One of the essentially new results in 
this paper is Theorem 11.121 where we give an algorithm to get the reduced 
Grobner bases. The other one is Theorem 11.221 in which we show that any 
permutation of a homogeneous regular sequence of infinite length is again a 
regular sequence. 

In Section 2, we apply the theory developed in Section 1 to the sets of 
partitions. The main result is Theorem 12.11 where we give one-to-one cor- 
respondences between various sets of partitions by using division algorithm 
in the theory of Grobner bases. As one of the applications we shall give the 
bijective mapping among the above mentioned sets A{n), B{n) and C{n). 

1.1 Grobner bases for ideals 

Throughout this paper, let k be any field and let S = k[xi,X2, ■ ■ ■] be a 
polynomial ring with countably infinite variables. We denote by Z^'' the set 
of all sequences a = (ai, 02, . . .) of integers where = for all i but finite 
number of integers. Also we denote by Mon(S') the set of all monomials 
in S. Since any monomial is described uniquely as = Yl^ x"' for some 
a = (ai,a2,...) G Z^'', we can identify these sets, i.e. Mon(5') = Z^''. 
If we attach degree on S by degx, = di, then a monomial x"' has degree 
degx" = Yl'i^i ^A- ^6st of the paper, we assume that the degrees dj's 

are chosen in such a way that there are only a finite number of monomials of 
degree d for each c? G N. For example, the simplest way of attaching degree 
is that degXj = i for all 2 G N. 

Definition 1.1. A total order > on Mon(S') is called a monomial or- 
der if (Mon(S'), >) is a well-ordered set, and it is compatible with the 
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multiplication of monomials, i.e. x°' > x'^ implies x'^x"' > x'^x^ for all 
a;'^,x^x^ G Mon(5). (See H Chapter 15].) 

Note that the order xi > X2 > x^ > ■ ■ ■ is not acceptable for monomial 
order, since it violates the well-ordering condition. On the other hand, if we 
are given any monomial order >, then, renumbering the variables, we may 
assume that xi < X2 < 0:3 < ■ ■ ■ . 

The following are examples of monomial orders on Mon(S'). (See [H 
Chapter 15, pp. 329-330].) 



Example 1.2. Let a = (ai, 02, . . .) and b = {bi, 62, . . .) be elements in Z 



(oc) 

>o • 



(1) The pure lexicographic order >pi is defined in such a way that x"" >pi x^ 
if and only if > b^ for the last index i with ai ^ bi. 

(2) The homogeneous (resp. anti-) lexicographic order >hi (resp. >hai) is 
defined in such a way that x° >hi x^ (resp. >hai x^) if and only if 
either degx" > degx^ or degx'^ = degx** and > bi for the last (resp. 
first) index i with ai ^ bi. 

(3) The homogeneous (resp. anti-) reverse lexicographic order >hri (resp. 
>hari) is defined as follows: >hTi x'^ (resp. x" >hari x'') if and only if 
either degx'* > degx'' or degx" = degx'' and a^ < bi for the first (resp. 
last) index i with a,j ^ bi. 

As in the orders in (2) to (3), if it satisfies that degx" > degx* implies 
x°' > x'', then we say that the order > is homogeneous. The monomial orders 
in Example 11.21 are all distinct as shown in the following example in which 
deg Xj = -i for z G N: 

3^4 >hl X1X3 >hl X2 >hl X1X2 >hl Xi, 

X\ >hal XIX2 >hal 2:1X3 >hal X^ > hal X4, 

X4 >hrl X\ >hrl X1X3 >hrl x\x2 >hrl xf, 

4 2 2 

Xi ^harl X1X2 ^harl X2 ^harl X1X3 ^harl ^4- 

Now suppose that a monomial order > on Mon(S') is given and we fix it 
in the rest of this section. Then, any non-zero polynomial / G 5 is expressed 
as 

/ = CiX"(^) + C2X"(2) + ■ ■ ■ + CrX^^'l 

where Ci ^ E k and x"^*^^-* > x"*-^-* > . . . > x'^*^''-'. In such a case, the 
leading term, the leading monomial and the leading coefficient of / are given 
respectively as it(f) = cix"*-^-*, tm{f) = x"^^^ and ic{f) = ci. For a non-zero 



3 



ideal I C S, the initial ideal in{I) of / is defined to be the ideal generated by 
all the leading terms it{f) of non-zero polynomials f E I. (See [H Chapter 
15, p. 329].) 

For a positive integer n, we set S"^"^ = /c[xi,X2, . . . which is a poly- 
nomial subring of S. Note that there is a filtration S"^^^ C ■ ■ ■ C S*^"^ C 
^(«+i> c ■ ■ ■ C ^ and ^ = U^=i5<">. Since Mon(^<">) C Mon(5), we always 
employ the restricted monomial order from Mon(S') as a monomial order on 
Mon(5'^"^). Therefore if / G S* then the leading monomial of / in S*^"^ is 
independent of any such n with / G 5*^"^ 

One easily observes the following remark. (See [U Chapter 15, Proposition 
15.4].) 

Remark 1.3. (1) Assume that the monomial order is a pure lexicographic 
order. If £m(/) G for / G ^ and n G N, then / G 

(2) Assume that the monomial order is a homogeneous lexicographic order. 
If im{f) G S"^"^ for a homogeneous polynomial / G S* and n G N, then 
/ G 

(3) Assume that the monomial order is a homogeneous reverse lexico- 
graphic order. If im{f) G (xi,X2, . . . ,x„,)S' for a homogeneous poly- 
nomial / G S* and n G N, then / G (xi, X2, . . . , a;„)S'. 

The Grobner base for an ideal of S is defined similarly to the ordinary 
case. (See [H Chapter 15].) 

Definition 1.4. A subset Q of an ideal / of 5* is called a Grobner base for / 
if { i'm{g) \ g E Q} generates the initial ideal in{I). 

It is easily observed that a Grobner base for / is actually a generating set 
of /. Note that an ideal / does not necessarily admit a finite Grobner base, 
since S is not a Noetherian ring. However the generating set of m(/) is a 
subset of Mon(S') which must be a countable set, hence one can always take 
a countable set of polynomials Grobner base for I. 

Any argument concerning Grobner bases for an ideal of S can be reduced 
to the ordinary case for the polynomial rings with finite variables by the 
following lemma, in which, for a subset Q of S*, we denote by in{Q) the set 
of all the leading monomials im{g) ioT g E Q. 

Lemma 1.5. The following conditions are equivalent for a subset Q of an 
ideal I of S. 

(1) Q is a Grobner base for I. 
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(2) in{Q) n 5*^"^ generates the initial ideal in{I fl S*^"^) for all integers n. 

(3) in{Q) n S*^"^ generates the initial ideal in{I fl S*^"^) for infinitely many 
integers n. 

Proof. (1) =^ (2): Suppose ^ is a Grobner base for I and let / G / fl S^^K 
Then there is g E Q such that im{g) divides £m{f). Since im{f) E S^^\ we 
have £m(^) e in{g) n Thus m(^) n generates m(/ n 

(2) =^ (3): Trivial 

(3) =^ (1): Let f E I he any element. Take an integer n so that / G 5*^"^ 
Then, by the condition (3), there is an integer m > n such that m(/ fl S*^™^) 
is generated by in{Q)r]S^'^K Since / G /nS''>'"\ the leading monomial £m{f) 
is a multiple of im{g) for some g E Q. Therefore ^ is a Grobner base for 
/. □ 

Corollary 1.6. Let Q he a subset of an ideal I of S. Assume that Q fl 5'^"''' 
is a Grobner base for an ideal I fl 5*^'"^ for infinitely many integers n. Then 
Q is a Grobner base for I . 

Proof. It follows from the definition that in{Q fl 5*^""^) C in{Q) fl 5'^"''. Since 
in{Q n S*^"^) generates the initial ideal m(/ fl S^'^'') for such infinitely many 
integers n in the assumption, ^ is a Grobner base for / by Lemma ll.Si □ 

Note that the inclusion in{Q fl S^^^) C in(Q) fl S''^"^ is strict in general. 

Corollary 1.7. Assume that the monomial order is a pure lexicographic 
order. If Q is a Grobner base for an ideal I of S, then Q fl S*^"^ is a Grobner 
base for I n 5^"^ for all n G N. 

Proof. It follows from Remark 1 1.3( 1) that the equality in(^nS'^"^) = in{Q) fl 
holds in this case and it is a generating set of in(lr\S^'^'^) for each n. □ 

Now we can construct a Grobner base for any ideal of S. 

Proposition 1.8. Let I be an ideal of S and let C be an arbitrary infinite 
subset of N. For each n E C , take a Grobner base Qn for an ideal I fl S*^""^ 
inside S''^"^ Then, the set [J^^^jGn is a Grobner base for I. 

Proof. Set Q = Ungc ^^^^ GCiS^"''^ contains Qn for each n E C, 

hence Q r\S^'^\ as well as Qn, is a Grobner base for /nS'^"'^ for such n. Hence 
Corollary 11.61 implies that ^ is a Grobner base for I. □ 

Compare the following division algorithm with that in [U Chapter 15, 
Proposition-Definition 15.6]. 
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Proposition 1.9 (Division algoritlim). Let Q be a subset of S . Then any 
non-zero polynomial f E S has an expression 

f = fiQi + f292 H \- fs9s + /', 

with Qi E Q and fi, f & S such that the following conditions hold: 

(1) // we write f = Yll=i CiX"'''^^ with ci ^ Q E k, then x"^*^ ^ in{QS) for 
each i = 1,2, . . . ,t. 

(2) Iff.g, ^ 0, then im{f,g,) < im{f). 

Any such f is called a remainder of f with respect to Q . Note that a 
remainder is in general not necessarily unique. But if Q is a Grobner base 
for I = QS, then a remainder of f with respect to Q is uniquely determined. 

Proof. Tlie existence of such an expression is proved by induction on im{f), 
which goes in a similar way to the proof in [H Proposition 15.8]. In fact, if 
im{f) G in{QS), then one can find g & Q whose leading monomial divides 
im{f), i.e. it{f) = cfi ■ it{g) for some monomial fi and c E k. In this case, 
since im{f — cfig) < im{f), the proof is done by the induction hypothesis. 
If im{f) ^ in{QS), then arguing about / — it{f) we will have a desired 
expression again by the induction hypothesis. 

The last half of the proposition is obvious from the definition of Grobner 
bases. □ 

Let us assume that 5* is a graded ring with homogeneous monomial order 
and ^ is a set of homogeneous polynomials. Then we remark that if / G 
is a homogenous polynomial, then all polynomials in the expression in 
Proposition 11.91 can be taken to be homogeneous, hence the remainder of / 
with respect to Q is also homogenous. 

By virtue of Proposition II. 9[ the membership problem has a solution as 
in the ordinary cases. 

Corollary 1.10. Let Q be a Grobner base for an ideal I. Then an element 
f E S belongs to I if and only if is the remainder of f with respect to Q . 

Recall that a Grobner base Q for a non-zero ideal / of S* is called a reduced 
Grobner base if every g E Q is a, monic polynomial, i.e. lc{g) = 1, and im{g) 
does not divide any term of h for any g ^ h E Q. Note that any ideal of S*^*^^ 
has a unique reduced Grobner base. (See [6l Chapter 1].) 

Proposition 1.11. For an arbitrary non-zero ideal I of S , there uniquely 
exists a reduced Grobner base for I . 
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Proof. Let {fix\ A G A} be a minimal generating set of the monomial ideal 
in{I), i.e. it generates m(J) and any monomial dividing properly fix does 
not belong to in{I). It is easy to see that such a minimal generating set 
uniquely exists for in{I). Take g\ E I such that £m{gx) = fix, and set 
Q = {gx\ A G A}. Then it is clear that ^ is a Grobner base for I. Replacing 
gx with its remainder with respect G\{gx}, we can see that ^ is a reduced 
Grobner base for /. 

To prove the uniqueness, let Q and Q' be reduced Grobner bases for /. 
Assume that Q (/i Q' . Then take g G Q\Q' so that im{g) is minimum among 
those polynomials in Q\Q'. Since Q' is a Grobner base for /, there is g' G Q' 
such that im{g') divides im{g). Then it forces im{g) = im{g'), since g is an 
element of a reduced Grobner base. Note that every term of the polynomial 
g — g' is not belonging to in{QS), since it is smaller than im{g) and since 
any monomial fi & Q with fi < im{g) belongs to Q'. As a result, we see 
that g — g' is a remainder of g — g' itself with respect to ^. As we remarked 
above as the membership problem, this forces g = g' and hence g G Q'. This 
contradiction shows that Q C Q'. And by the symmetry of arguments we 
conclude that Q = Q'. □ 

Theorem 1.12. Let I be a non-zero ideal I of S . Take a reduced Grobner 
base Qn for I fl S*^"^ inside the polynomial ring S*^"^ for each n, and consider 
the following set of polynomials in S ; 

m=l \n=m / 

Then Q is a reduced Grobner base for I. 

Proof. Let Q be the unique reduced Grobner base for J, whose existence we 
have shown in Proposition ILlli First we prove that Q C Q. To show this, 
let 5^ G ^ and take an integer n so that g G S'*'"^ Note that im{g) is not 
divisible by any other monomial belonging to the minimal generating set of 
the monomial ideal in{I), and also note that any terms of g other than it{g) 
are not divisible by any monomial in the minimal generating set of in{I). 
This implies that g is a, member of the reduced Grobner base for / fl S^^\ 
hence g & Qn for such n. Therefore g & G, and we have shown Q G Q. Since 
Q contains a Grobner base for I and since ^ C J, ^ is a Grobner base for I 
as well. 

To show that ^ is a reduced Grobner base for /, let g,h be distinct 
elements of Q. Take an integer m so that g,h G C\n>m^n, in particular 
g,h & Qm- Since Qm is a reduced Grobner base, we see that im{h) does not 
divide any term of g. Hence the Grobner base ^ is a reduced one. □ 
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Recall that the S-polynomial of elements f,gGS are defined to be 



S{f,g) 



LCM{im{f), em{g)} 
W) 



/- 



LCM{em{f), im{g)} 



9- 



(See in Chapter 15.4].) Note here that 5* is a unique factorization domain and 
that the least common multiple LCM is defined well. Now the Buchberger's 
criterion for Grobner bases is proved in a similar way to ordinary cases for 
polynomial rings with finite variables [H Theorem 15.8]. 

Proposition 1.13 (Buchberger's criterion). Let Q be a generating subset of 
an ideal I G S . Then Q is a Grobner base for I if and only if is a remainder 
of S{gx, g^j) with respect to Q for all pairs {gx, g^i) of elements in Q . 

Proof. The "only if" part is obvious. To prove the "if" part, let / G / and 
we show that im{f) is a multiple of im{g) for an element g G Q. Since Q 
generates the ideal J, an equality / = Yll=i ^i9i holds for some gi G Q and 
hi G S {1 < i < r). Let be the monomial which is maximum among 
im{higi) {I < i < r). If im{f) = /i, then there is nothing to prove, because 
im{f) = im{higi) = im{hi)£m{gi) for some i. If im{f) < /x, then applying 
the following claims to fi = im{hi)gi and Hi = im{hi) for those indices i with 
im{higi) = fi, we shall have an alternative equality / = J2l=i K9i ^^ch that 
the maximum monomial fi' is smaller than /i, and the proof will be through. 

Claim 1 : Assume that fi, f2, ■ ■ ■ , fs G S are polynomials in S having the 
same leading monomial fi. // ^"7,(^^^j^ c-,/-,) < fi holds for some cj G k, 
then Yl^j=i^jfj described as a linear combination of the S -polynomials 
S{f,Je) {l<J<i<s). 

Claim 2 : Let fi-^, fi^ be non-zero elements of S and let fii-^, fii^ be monomials. 
Ifem{niJiJ = im{ij,iji^), then S{iXiJi^, fXiJi^) = l^iji,- l^iji^ is a multiple 
of S{ fi,Ji^). 

Proofs of the claims are similar to the ordinary cases and we leave them to 
the reader. □ 

In the following proposition, we assume that is a graded ring and that 
the monomial order is homogeneous. 

Proposition 1.14. Let I be a homogeneous ideal of S, and let Q be a Crobner 
base for I consisting of homogeneous polynomials. Define ip : S ^ S by 
mapping f E S to the remainder of f with respect to Q . Then induces 
a mapping Tp : S/I ^ S/in{I) which is an isomorphism as graded k-vector 
spaces. 
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Proof. Since ^ is a Grobner base, f{f) is uniquely determined for / G S* by 
Proposition II .91 If ^p{f) G in{I), then </?(/) = and it follows from Corollary 
11.101 that f E I. Hence ^ is an injection. For any monomial fi ^ inll), it 
is clear that fi itself is a remainder of fi with respect to Q. Therefore Ip is 
surjective. □ 

Using the mapping Tp, one can construct a one-to-one correspondence 
between the fc-bases of S/I and S/in{I). This idea is a key for the argument 
in the next section. 

Let i? be a residue ring of the graded polynomial ring S* by a homogeneous 
ideal /, i.e. R = S/I. Then R is also a graded ring and we denote by -R„ the 
part of degree n of R. Recall that the Hilbert series of R is defined to be 

oo 

Hr{T) = J2 (dimkRn) 

i=0 

which is an element of Z[[T]]. Note that 

oo ^ 
i=l 

where di = deg(xj). Remark that by the definition of graded structure of 5", 
each Sn, hence Rn, is of finite dimension over k. In particular, there are only 
a finite number of variables Xi with deg(xi) < n for each integer n. Hence 
Hji{T) and Hs{T) are well-defined elements of 

Proposition 11.141 implies the following equality for Hilbert series. 

Corollary 1.15. Under the same assumption as the proposition, the equality 
Hs/i{T) = Hs/in(i){T) holds. 

Now we are discussing about the regularity condition for a sequence of 
elements in the ring. 

Definition 1.16. Let R be an arbitrary ring in this definition. Let Vl be 
a well-ordered set and suppose we are given a set of elements T = {/q, G 
R \ a & VL\ indexed by Vt. 

(1) We call T a regular sequence on R if R/{fa \ « £ Q)R ^ and fa is 
a non-zero divisor on R/{f/3 \ (3 < a)R for all a eVL. If i? is a graded 
ring, then a regular sequence consisting of homogeneous elements in R 
is called a homogeneous regular sequence. 
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(2) We say that the sequence T satisfies the FR-condition (the finite reg- 
ularity condition), if any finite subsequences {/ai, /aa, • • • , /«,.} with 
«! < ^2 < • • • < «r in f2 is a regular sequence in this order. 

We shall prove that these two regularity conditions above are equivalent 
for homogeneous sequences. One implication holds for any sequence and it 
is easily proved as in the following lemma. 

Lemma 1.17. If an ordered set {fa & R \ a & Q} satisfies the FR-condition, 
then it is a regular sequence. 

Proof. If R = {fa I « G Q)R, then we have the equality 1 = ^l^i faihi for 
some fai, ■ ■ ■ , far and hi G R. Thus R = {fai, ■ ■ ■ , far)R and this contradicts 
to the FR-condition. Therefore we have R/{fa I « G Q)R ^ 0. 

Suppose that hfa G {fp \ (5 < a)R for h E R. Then we have 
the expression hfa = ^^=1 /ft^i for some Pi < ■ ■ ■ < Pr < Ci and 
hi G R. Since {fp^, . . . , fjs^, fa} is a regular sequence in this order, we get 
hE{ff3,,...Jf3r)Rc{ff3 \P<a)R. □ 

To prove the other implication we need several lemmas. 

Lemma 1.18. Let {fa E R \ a E be a regular sequence indexed by a 
well-ordered set Q, and set I = {fa \ « G Q)R. Let Y = {Ya \ a E Q} 
be a set of indeterminates over R corresponding to Q. For a homogeneous 
polynomial F G -R[Y]d of degree d in Y , we denote by F{f) the elements of 
R obtained by substituting fa for Ya. Under this notation, if F{f) G I'^^^ , 
then F G IR\¥]. 

Proof. Using a transfinite induction on a G f2 we shall prove a more strong 
statement: 

Claim 1: Let la = {fp \ P < Oi)R and Yq, = {Yg \ P < a}. For a homogeneous 
polynomial F G R[Ya]d, ^f F{f) G 1^-^^ , then F G IaR[^a\- 

As the transfinite induction hypothesis, we assume that Claim 1 holds for 
any a' G f2 with a' < a. To prove Claim 1 we need the following auxiliary 
result. 

Claim 2: Let Ja = {fp \ P < a)R and Y^ = {Yp \ P < a}. Then fa is a 
non-zero divisor on R/ J^a f^^ J — ^■ 

In fact, suppose that hfa G for some j > 1. Arguing by the induction 
on j we have h G Ji~^, hence h = H{f) for some H G -R[Y^]j„i. Thus 
faH{f) = fah G Ja , and applying the transfinite induction hypothesis 
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to faH e R\Y'^]j^i, we have faH G jQ,i?[Y^]. Since fa is a non-zero divisor 
on R/Ja, we have if G Jq/2[Y'^]j_i, therefore /i = H{f) e J^. 

Now we proceed to the proof of Claim 1. For this, let F G R\¥a\d- We 
shall prove by the induction on d that F{f) G implies F G IaR^a\- If 
ci = then the claim is trivial, hence we assume that > 0. 

First we show that we may assume that F{f) = 0. Since F{f) G 1^^^, 
there exists G G i?[Y^]d+i such that = G{f). Writing G = ^"^^ F^Gi 
with /3i < a and Gj G /^[Yq,]^, we set G' = Yl^=i fpfii- Then we have 
F -G' e R[Ya]d and (F - G')(/) = 0. Furthermore, it holds that F - G' E 
IaR[Ya] if and only if F G laRi^a]- 

Henceforth we assume F{f) = 0. Then we may write F = G + Y^H 
with G G R[Y'Jd and G i?[Yjrf_i. Since = -G(/) G J^, the 

Claim 2 above implies that H{f) G C li"'"^^^^. Thus, by the induction 
on d, we get H G /^/^[Yq,]. On the other hand, since H{f) G J^, there is 
H' G i?[Y:,]d such that H{f) = H'{f) holds. As (G + = ^(/) = 0, 

it follows by transfinite induction on a that G + faH' G Jai?[Y^] C laRlYa]- 
Since /^fT' G /ai?[Y„], we get G G /ai?[Y«]. Therefore F G /«i?[Y„]. This 
completes the proof. □ 

Corollary 1.19. Let {fa E R \ a E Q} be a regular sequence indexed by a 
well-ordered set Q, and set I = [fa \ a E Q)R. And let Y = {Ya \ a E fl} 
be a set of indeterminates over R corresponding to Vt as in the lemma. Then 
the map ip : (/?//) [Y] — > grj{R) = 0^0-^"/-^"'*'^ induced by the substitution 
Ya I— ^ fa £ ///^ is an isomorphism as algebras over R/F In particular, 
jn I jn+i [R/ 1)- free module for all n eN. 

Proof. From the definition, is a well-defined algebra map over R/I that is 
surjective. It follows from Lemma [1.181 that (f is injective as well. □ 

Lemma 1.20. Let R = ^'^^qRu be a non-negatively graded ring, and let 
{fa \ a E Q} be a sequence of homogeneous elements of positive degree in R 
indexed by a well-ordered set Q. If {fa \ a E fl} satisfies the FR-condition, 
then so does any permutation. More precisely, if Q' is another well-ordered 
set such that there is a bijective mapping a : Q' ^ Q, then the sequence 
{fa{a') I ck' ^ satisfies the FR-condition whenever {fa \ a E Q} does. 

Proof. By the definition of the FR-condition it is enough to show that any 
permutation of a finite homogeneous regular sequence /i, /2, • • • , /r is again a 
regular sequence. For this we have only to show that if f,g is a. homogeneous 
regular sequence, then so is g, f. Suppose that f,g is a homogeneous regular 
sequence on R. Assume kg = for h E R and we want to show that h = 0. 
We may assume that h is homogeneous. Since kg E {f)R, we see h E {f)R. 
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Writing h = hif for some hi G R, we have hig = since / is a non-zero 
divisor on R. Hence hi G {f)R, and h G {P)R- Subsequently we have 
h G {f^)R for any n > 1. Take n so that ndeg/ > deg /i and we conclude 
that /i = 0. 

Next assume /i'/ G (5')-R for /i' G R. Writing h' f = gh[, we have h[ = fh'2 
for some /i2 ^ -R, since gh'i G and g is a. non-zero divisor on R/{f)R. 

Since / is a non-zero divisor on R, we have h' = gh'2 G {g)R as desired. □ 

Proposition 1.21. Let R = ®^Q-Rn be a non-negatively graded ring, and 
{fa I a G fi} 6e a sequence of homogeneous elements of positive degree in 
R indexed by a well-ordered set Q. If {fa \ a & fl} is a regular sequence on 
R, then it satisfies the FR- condition. 

Proof. Suppose there is a finite sequence {fai, fa2:---yfar} with ai < 02 < 
. . . < Or such that it is not a regular sequence. Take such a {/q,^, /eg, . . . , /a^} 
with Or being minimum in Q. Note by this choice of Or that {fp \ j3 < a^} 
satisfies the FR-condition. After changing the order of first (r — 1) elements 
in the sequence we may assume the following: 

(i) ai, . . . , OLy-i are the first (r — 1) elements in f2, 

(ii) I (i < ttr} satisfies the FR-condition, 

(iii) I /5 < ttr} U {far} is a regular sequence, 

(iv) {fai, fa2y--yfar} IS not a regular sequence. 
Considering the residue ring R = R/ {fai, ■ ■ ■ , /a^-i)-^! have: 

(i) ' G -R I Qir-i < P < ctr} Satisfies the FR-condition, 

(ii) ' G -R I ar-i < P < ar} \-\ {far} is a regular sequence on R, 

(iii) ' far is a zero divisor on R. 

We show a contradiction from this setting. Set J = {fp \ a^-i < [3 < 
ar)R. By (iii)' there is a non-zero homogeneous element g & R such that 
9 far = 0. Then we can find n G N such that g E J" \ J"~^^. Since far 
is a non-zero divisor on R/J by (ii)', and since farg = in J^/J*^"*"^, we 
apply Corollary 11.191 using (i)' and we conclude that g G J""*"^. This is a 
contradiction. □ 

As a consequence of 11.171 [1.201 and 11.211 we have the following result. 
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Theorem 1.22. Let R = ®^Q-Rn be a non-negatively graded ring, and let 
T = {fa \ a & Q} be a sequence of homogeneous elements of positive degree 
in R indexed by a well-ordered set Q. Then T is a regular sequence on R if 
and only if T satisfies the FR-condition. In particular, any permutation of 
a homogeneous regular sequence is again a regular sequence. 

Now we return to the case for the polynomial ring S = k[xi,X2, ■ ■ ■]■ 

Lemma 1.23. (1) Let T be a set of monomials in S . Then T is a homoge- 
neous regular sequence on S if and only if any two monomials in T are 
coprime, i.e. any distinct elements fii and fi2 in T have no common 
divisor except units. 

(2) Let T be a homogeneous regular sequence on S and let n be an integer. 

(a) Then T n S'^''^ is a finite set consisting of at most n elements. 

(b) The set {/ G T | deg(/) < n} is a finite set. 

(c) T is a countable set. 

Proof. It is easy to prove (1) and we leave it the reader. To prove (2) (a), 
note that T fl S*^"^ is a homogeneous regular sequence on S'^"^ , since S"^"^ C S 
is a faithfully flat ring extension. The graded /c-algebra S"^"^ has depth n, 
hence any homogeneous regular sequence on S'^"'* has at most length n. It 
forces |TnS"^"'* | ^ n. For (2)(b), recall that the grading for S is given in such 
a way that there are only a finite number of monomials of degree n for each 
integer n. Therefore, for any integer n > 0, there is an integer m such that 
the equality 5*^ = (5'^'"^)^ holds. Therefore the set {/ e T | deg(/) < n} is 
a subset of T fl 5^"^^ that is a finite set. Since the equality T = lJ^o{/ ^ 
T I deg(/) < n} holds, T is a countable set. □ 

Proposition 1.24. Let T be a homogeneous regular sequence on S, and let 
I be the homogeneous ideal generated by T . Then the Hilbert series of the 
graded ring S/I is given by 

Hs/i{T) = Hs{T)-ll{l~T''^^^f^). 

/er 

Proof. For a graded S*- module M = ^^^Mi, we denote by M<„ the k- 
subspace of M spanned by homogeneous elements of degree at most n ; 
M<n = 0j<n Now let {/i, . . . , /^j be the set of all the elements of T of 
degree at most n which is a finite set by Lemma Fl. 231 (2). Then it is easy to 
see that J<„ = ((/i, . . . , fr)S)<n. Thus {S/I)<n = {S/{fi,..., fr)S)<n. From 
the definition of graded structure of S, given an integer n, we have an integer 
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m with the equahty S'<„ = (S'^'"^)<„. We can take such an integer m as S^"^'^ 
contains A, . . . , /,,. Therefore we have (^//)<„ = (5<-V(/i, • • • , /r)5<'">)<„. 
This imphes that the difference Hs/i(T) — Hg{m) /(^j^^ j^^s{,n){T) belongs to 
T"Z[[T]]. Note that the equahty 

r 
i=l 

is known to hold by [U Exercise 19.14], since {/i, . . . , /r} is a regular sequence 
on 5'^"*^ Thus we have 

Hs/i{T) - Hs{T) ■ 11(1- T^'^^-^^) G T"Z[[T]]. 
/er,dcg(/)<n 

Since this holds for any integer n, the proof is completed. □ 

The criterion of Bayer-Stillman [H Proposition 15.15] is generalized in 
the following form. 

Proposition 1.25. Let T = {f^ \ a E Q} be a set of elements in S. Assume 
that {im{fa) \ a E Q} is a regular sequence on S. Then T is a regular 
sequence on S and it is a Grobner base for the ideal TS. 

Proof. To prove that T is a Grobner base, we have only to show that is a 
remainder of S'(/, g) with respect to T for any f,gET. See Proposition [LTSl 
More strongly we can show that is a remainder of S{f, g) with respect to 
{f,g}, whenever £m{f),im{g) is a regular sequence on S. In fact, S{f,g) = 
^t{9)f-Hf)9 = -{9-^t{9))f + {f -Hf))9 holds and it is easy to see that 
this description shows that the remainder is 0. 

Now to prove that T is a regular sequence on 5, we assume that hfa E 
{fp I P < for h E S and a E Q. We shall show that h G (//? | P < a)S 
by the induction on im{h). Then we have im{h)im{fa) G in{{f/^\P < a)S). 
Since {£m(/^) | /5 < a} is a regular sequence on S, it follows from the 
first half of the proof that {//j | /3 < a} is a Grobner base for the ideal 
I j3 < a)S. Thus there is a monomial lm{fp^) with [3i < a which 
divides £m{h). Therefore im{h — ci^ifpj < im{h) holds for some ci E k 
and a monomial fii. Then it follows from the induction hypothesis that 
h — Cifiifp^ E {ffs I P < a)S, hence h E {fp \ P < a)S. □ 

2 Applications 

Let S = k[xi,X2, ■ ■ ■] be a polynomial ring with countably infinite variables 
as before. We regard S* as a graded /c-algebra by defining deg(xj) = i for 
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each i G N, and denote by Sn the part of degree n of 5 for n G N. Note that 
there is a bijective mapping between the set of partitions of n and the set of 
monomials of degree n. The correspondence is given by mapping a partition 
A = (Ai, A2, . . . , Af.) h n to the monomial x'^ = ■ ■ ■ xx^xx^ of degree n. 

Let W be any subset of N satisfying pW C W for an integer p >2, where 
pW = {pw I w G W}. In this case, we consider a subring R = k[Xi \ i G W] 
of 5*. We are interested in the following two subsets of partitions of n: 

X{n) ={Ahn I XieW\pW}, 

Y{n) = {X\- n I Aj G ly, and any number appears among the Aj's 
at most p — 1 times}. 

Theorem 2.1. Under the circumstances above, consider the set of homoge- 
neous polynomials Q = {xf — Xpi \ i E W} in R. We adopt the homogeneous 
anti-reverse lexicographic order (resp. the homogeneous lexicographic order) 
on the set of monomials in R. Then Q is a reduced Grobner base (resp. a 
Grobner base) for the ideal QR. 

Furthermore, define a mapping Lp : X{n) Y{n) so that x'^^^^ is the re- 
mainder ofx^ with respect to Q in the homogeneous anti-reverse lexicographic 
order for any A G X{n). Then (p is a well-defined bijective mapping. 

Proof. Note that >hari Xpi (resp. Xpi >hi xf), hence we have im{x^—Xpi) = 
xf in homogeneous anti-reverse lexicographic order (resp. lm{x\ — Xpi) = Xpi 
in homogeneous lexicographic order ) for all i G W . Since it is clear that 
{xf I i G W} (resp. {xpi \ i G W}) is a homogeneous regular sequence on R, 
it follows from Proposition 11.251 that {xf — Xpi \ i G W} is a homogeneous 
regular sequence on R, which is a Grobner base. Actually this is a reduced 
Grobner base in the case of homogeneous anti-reverse lexicographic order. 

To prove the second half of the theorem, let A G X{n) be an arbitrary 
element. By definition x"^ contains no variables Xpi {i G W). In order to 
get the remainder of x'*' with respect to Q in the homogeneous anti-reverse 
lexicographic order, we replace xf with Xpi in the monomial, whenever x'^ 
involves a pth power xf of a variable. Continue this procedure until we get 
the monomial x'' involving no pth power of a variable. It is then clear that 
p G Y{n) and x^ is the remainder of x^ with respect to Q in the homogeneous 
anti-reverse lexicographic order. In such a way we have (p{X) = p, hence the 
mapping ip : X{n) — > Y{n) is well-defined. 

In a similar manner to this, we can define ijj : Y{n) ^{n) by using 
the homogeneous lexicographic order and by replacing Xpi with xf in the 
monomials, and it is obvious by the construction that ip ■ tp = idY{n) and 

ijj ■ ip = idx{n)- □ 
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Just considering the generating functions of |X(n)| and |y(n)|, we see 
that the following equality holds; 

Yl Y^-^ = jj (1 + + 1^"^ + ■ ■ ■ + 

m&W\pW m&V 

Example 2.2. Recall that A{n), B{n) and C{n) are the sets of partitions 
given in Introduction. 

(1) \iW = {n^n\n = ±l (mod 3)} and p = 2, then X{n) = A{n) and 
Y{n) = Bin). 

(2) \iW = {n^n\n = l (mod 2)} and p = 3, then X{n) = A{n) and 
Y{n) = C{n). 

As a consequence of all the above, we obtain one-to-one correspondences 
among A{n), B{n) and C{n) by using the theory of Grobner bases. Consid- 
ering their generating functions we have the following equalities: 

n rrF= n (i+n,= n a+^-^+n 

m=±l (mod 6) m=±l (mod 3) m=l (mod 2) 

which are called the Schur's equalities. See [U (1.2) and (1.3)]. 

We close the paper by raising a problem. For this let us consider the 
following sets of partitions. 

P(n) = { A h n I Ai = ±1 (mod 5) }, 
Q(n) = { A h n I Xi- Xi+i > 2 }. 

By Rogers- Ramanuj an equality 



1 . ^ f 



n T3^=i+E7T 



2 



m=±l (mod 5) 



;(l-t)(l-t2)...(l-t-) 



it is known that the sets P{n) and Q{n) have the same cardinality for each 
n e N. (See [21 (5.26)].) 

If we find an ideal I as in the following problem, then we will obtain a one- 
to-one correspondence between P(n) and Q{n) by using division algorithm. 

Problem 2.3. Find an ideal I of S and a monomial order on Mon(S') sat- 
isfying S/I = k[{xi \ i = ±1 (mod 5)}] and in{I) = (x^,XjXj+i | i G N). 
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